Intelligent tit-for-tat in the iterated prisoner's dilemma game.
نویسندگان
چکیده
We seek a route to the equilibrium where all the agents cooperate in the iterated prisoner's dilemma game on a two-dimensional plane, focusing on the role of tit-for-tat strategy. When a time horizon, within which a strategy can recall the past, is one time step, an equilibrium can be achieved as cooperating strategies dominate the whole population via proliferation of tit-for-tat. Extending the time horizon, we filter out poor strategies by simplified replicator dynamics and observe a similar evolutionary pattern to reach the cooperating equilibrium. In particular, the rise of a modified tit-for-tat strategy plays a central role, which implies how a robust strategy is adopted when provided with an enhanced memory capacity.
منابع مشابه
The relationship between temporal discounting and the prisoner's dilemma game in intranasal abusers of prescription opioids.
Previous research on college students has found that cooperation in iterated prisoner's dilemma game is correlated with preference for delayed rewards in studies of temporal discounting. The present study attempted to replicate this finding in a drug-dependent population. Thirty-one individuals who intranasally abuse prescription opioids participated in temporal discounting and iterated prisone...
متن کاملNew Winning Strategies for the Iterated Prisoner's Dilemma
In the iterated prisoner’s dilemma game, new successful strategies are regularly proposed especially outperforming the well-known tit for tat strategy. New forms of reasoning have also recently been introduced to analyse the game. They lead W. Press and F. Dyson [4] to a double infinite family of strategies that -theoreticallyshould all be efficient strategies. We study and confront using sever...
متن کاملWorking memory constrains human cooperation in the Prisoner's Dilemma.
Many problems in human society reflect the inability of selfish parties to cooperate. The "Iterated Prisoner's Dilemma" has been used widely as a model for the evolution of cooperation in societies. Axelrod's computer tournaments and the extensive simulations of evolution by Nowak and Sigmund and others have shown that natural selection can favor cooperative strategies in the Prisoner's Dilemma...
متن کاملIs Tit-for-Tat the Answer? On the Conclusions Drawn from Axelrod's Tournaments
Axelrod's celebrated Prisoner's Dilemma computer tournaments, published in the early 1980s, were designed to find effective ways of acting in everyday interactions with the strategic properties of the iterated Prisoner's Dilemma game. The winner of both tournaments was tit-for-tat, a program that cooperates on the first round and then, on every subsequent round, copies the co-player's choice fr...
متن کاملWhen Machine Learning Meets AI and Game Theory
We study the problem of development of intelligent machine learning applications to exploit the problems of adaptation that arise in multi-agent systems, for expected-long-termprofit maximization. We present two results. First, we propose a learning algorithm for the Iterated Prisoners Dilemma (IPD) problem. Using numerical analysis we show that it performs strictly better than the tit-for-tat ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 78 1 Pt 1 شماره
صفحات -
تاریخ انتشار 2008